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DETAILED ACTION 

1 . This action is in response to the Appeal Brief filed 5/19/2008. 

2. In view of the appeal brief filed on 5/19/2008, prosecution is hereby reopened. New 
grounds of rejection are introduced below. To avoid abandonment of the application, appellant 
must exercise one of the following two options: 

(1) file a reply under 37 CFR 1.111 (if this Office action is non-final) or a reply 
under 37 CFR 1.113 (if this Office action is final); or, (2) request reinstatement of the appeal. If 
reinstatement of the appeal is requested, such request must be accompanied by a supplemental 
appeal brief, but no new amendments, affidavits (37 CFR 1.130, 1.131 or 1.1 32) or other 
evidence are permitted. 

The previous office action has been withdrawn. Claims 1, 2, 4-18, and 20-35 are pending 
in the application. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1, 2, 4-14, 16-18, 20, 21, 24-33 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hiranandani et al. (US Patent 5,812,855) hereafter Hiranandani, in view of Ho 
et al. (US 5,923,882) hereafter Ho. 



Per claiml : 
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Hiranandani discloses: 

-accessing a first file including source code therein; accessing a second file including 
object code therein and further including object file summary information (i.e. col. 6 lines 
55-56) 

- and further including object file summary information; and generating the executable 
binary file from at least the first and second files (i.e. col. 8 lines 38-46) 
-wherein the object file summary information includes a summary intermediate 
representation (SIR) (i.e. col. 9 lines 46-59) 

Hiranandani teaches restructuring the traditional link command to invoke an 
interprocedural optimization phase (i.e. col. 3 lines 65-67) but does not explicitly teach that the 
object file summary information includes an extension to a linker symbol table. However, Ho 
teaches such an extension to a linker symbol table was known in the pertinent art, at the time 
applicant's invention was made, to correctly relocate addresses of all symbols that are referenced 
(i.e. col. 4 lines 60-67). It would have been obvious for one having ordinary skill in the art to 
modify Hiranandani 's disclosed system to incorporate the teachings of Ho. The modification 
would be obvious because one having ordinary skill in the art would be motivated to relocate a 
shared library to any virtual address by updating the global symbol table with correct values (col. 
4 lines 60-67). 

Hirandandani further discloses: wherein the object file summary information is used in 
optimizing the executable binary file generated (i.e. col. 9 lines 25-33, 54-60). 



Per claim 2: 
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Hiranandani further discloses: 

- disambiguating memory accesses otherwise considered aliased using the object file 
summary information (i.e. col. 9 lines 54-59). 

Per claim 4: 

Ho further discloses: 

- wherein the extension to the linker symbol table includes a flag indicating whether a 
procedure exposes a memory address by storing the address in a location accessible 
outside the procedure (i.e. col. 6 lines 44-56). 

Per claim 5 : 

Hiranandani further discloses: 

- wherein the SIR includes a summary symbol table (i.e. col. 9 lines 55-59). 
Per claim 6: 

Hiranandani further discloses: 

- wherein the summary symbol table includes global and static symbols accessed in the 
procedure, formal parameters of the procedure, return location for the procedure, and 
other procedures called by the procedure (i.e. col. 9 lines 54-65; col. 1 1 lines 43-58). 

Per claim 7: 

Hiranandani further discloses: 
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- wherein a symbol is referenced in the summary symbol table in using an associated 
summary symbol identifier (SYMID) (i.e. col. 10 lines 65-67; col. 1 1 lines 41-50). 

Per claim 8: 

Ho further discloses: 

- wherein a symbol entry includes a linker identifier (LI_ID) of the entry from a linker 
symbol table (i.e. col. 10 lines 65-67; col. 1 1 lines 41-50). 

Per claim 9: 

Hiranandani docs not explicitly teach that the SIR uses an operator for memory 
referencing. However, Ho teaches memory referencing was known in the pertinent art, at the 
time applicant's invention was made, to provide implicit memory access record (i.e. col. 7 lines 
40-52). It would have been obvious for one having ordinary skill in the art to modify 
Hiranandani 's disclosed system to incorporate the teachings of Ho. The modification would be 
obvious because one having ordinary skill in the art would be motivated to provide implicit 
memory access record of direct and indirect references (i.e. col. 7 lines 40-52). 

Per claim 10: 

Hiranandani further discloses: 

- wherein the SIR uses an operator to adjust the address expression by an offset (i.e. col. 
10 lines 65-67; col. 11 lines 41-50). 
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Per claim 1 1 : 

Hiranandani further discloses: 

- wherein the SIR uses an operator to take an address of a function or variable (i.e. col. 1 1 
lines 9-13). 

Per claim 12: 

Hiranandani further discloses: 

- wherein the SIR uses an operator to merge pointer values from different control flow 
paths (i.e. col. 11 lines 41-47). 

Per claim 13: 

Hiranandani does not explicitly teach that the SIR uses an operator to represent direct 
procedure calls. However, Ho teaches memory referencing of direct procedure calls was 
known in the pertinent art, at the time applicant's invention was made, to provide implicit 
memory access record (i.e. col. 7 lines 40-52). It would have been obvious for one 
having ordinary skill in the art to modify Hiranandani's disclosed system to incorporate 
the teachings of Ho. The modification would be obvious because one having ordinary 
skill in the art would be motivated to provide implicit memory access record of direct 
references (i.e. col. 7 lines 40-52). 



Per claim 14: 
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Hiranandani does not explicitly teach that the SIR uses an operator to represent indirect 
procedure calls. However, Ho teaches memory referencing of direct procedure calls was 
known in the pertinent art, at the time applicant's invention was made, to provide implicit 
memory access record (i.e. col. 7 lines 40-52). It would have been obvious for one 
having ordinary skill in the art to modify Hiranandani's disclosed system to incorporate 
the teachings of Ho. The modification would be obvious because one having ordinary 
skill in the art would be motivated to provide implicit memory access record of indirect 
references (i.e. col. 7 lines 40-52). 

Per claim 16: 

Hiranandani further discloses: 

- wherein the SIR includes a control data structure comprising a link field for each 
procedure that points to an SIR block of a next procedure (i.e. col. 4 lines 13-23). 

Per claim 17: 

Hiranandani further discloses: 

- the SIR includes a control data structure comprising a table having links to an SIR block 
for each procedure (i.e. col. 1 lines 30-36). 



Per claim 18: 

Hiranandani further discloses: 
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- determining variables modified by and referenced by function calls in the object code 
using the object file summary information (i.e. col. 1 1 lines 9-13). 

Per claim 20: 

Ho further discloses: 

- wherein the extension to the linker symbol table includes a first flag indicative of 
whether a procedure modifies non-local variables and a second flag indicative of whether 
the procedure references non-local variables (i.e. col. 7 lines 40-52). 

Per claim 21: 

Ho further discloses: 

- wherein the extension to the linker symbol table includes a second flag indicative of 
whether the procedure modifies global/static variables excluding callees and a third 
flag indicative of whether the procedure references non-local variables excluding 
callees (i.e. col. 7 lines 40-52). 

Per claim 24: 

Hiranandani further discloses: the second file comprises a load module that is a shared 
library of procedures (i.e. col. 9 lines 42-46; col. 10 lines 20-25). 



Per claim 25: 

Hiranandani further discloses: 
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- wherein multiple files including object code are accessed and used in compiling the 
program (i.e. col. 10 lines 15-20). 

Per claims 26-28, they are the system versions of claims 1-2 and 18 respectively, and are 
rejected for the same reasons set forth in connection with the rejection of claims 1-2 and 18 
above. 

Per claim 29: 

Hiranandani further discloses: 

- the translator comprises: a compiler configured to translate source files into 
intermediate files; and a linker configured to access the object file summary information 
and communicate information to the compiler relevant to optimizing compilation of the 
program (i.e. col. 9 lines 46-59). 

Per claim 30: 

Hiranandani further discloses: 

- a feedback provider that provides a communications interface between the compiler 
and the linker (i.e. col. 4 lines 1-12). 

Per claims 31-33, they are the object file versions of claims 1, 3, 5, and 6 respectively, 
and are rejected for the same reasons set forth in connection with the rejection of claims 
1, 3, 5, and 6 above. 
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5. Claims 22, 23, and 35 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hiranandani et al. (US Patent 5,812,855) hereafter Hiranandani, in view of Ho et al. (US 
5,923,882) hereafter Ho, and further in view of Lohmann (US Patent 5, 826,087). 

Per claim 22: 

Hiranandani and Ho do not explicitly teach that the per-procedure summary data 
comprises a linked list of entries corresponding to symbols directly mod-refined in a procedure. 
However, Lohmann teaches using a linked list as data storage was known in the pertinent art, at 
the time applicant's invention was made, to provide efficient memory usage (i.e. col. 5 lines 15- 
25). It would have been obvious for one having ordinary skill in the art to modify Hiranandani 
and Ho's disclosed system to incorporate the teachings of Lohmann. The modification would be 
obvious because one having ordinary skill in the art would be motivated to dynamically adjust 
memory space as a linked list grows and shrinks. 

Per claim 23: 

Ho further discloses: 

- wherein each entry comprises a linker identifier of a corresponding symbol and flags 
indicative of whether that symbol is modified or referenced (i.e. col. 7 lines 40-52). 
Per claim 35: 

It is the object file version of claim 22, respectively, and is rejected for the same reasons 
set forth in connection with the rejection of claim 22 above. 
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6. Claims 15 and 34 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hiranandani et al. (US Patent 5,812,855) hereafter Hiranandani, in view of Ho et al. (US 
5,923,882) hereafter Ho, and further in view of Haber et al. (US Patent 6,966,055) hereafter 
Haber. 

Per claim 15: 

Hiranandani and Ho do not explicitly teach the SIR uses a no-operation type operator to 
discard values. However, Haber teaches such a nop instruction was known in the pertinent art, at 
the time applicant's invention was made, to replace with any removed or redundant code (i.e. col. 
5 lines 5-10). It would have been obvious for one having ordinary skill in the art to modify 
Hiranandani and Ho's disclosed system to incorporate the teachings of Haber. The modification 
would be obvious because one having ordinary skill in the art would be motivated to replace any 
removed instructions for timing purposes. 

Per claim 34: 

It is the object file version of claim 9-15, respectively, and is rejected for the same 
reasons set forth in connection with the rejection of claims 9-15 above. 

Response to Arguments 

7. Applicant's arguments with respect to the claims 1, 2, 4-18, and 20-35 have been 
considered but are moot in view of the new ground(s) of rejection. 
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8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to INSUN KANG whose telephone number is (571)272-3724. The 
examiner can normally be reached on M-R 7:30-6 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Lewis A. Bullock, Jr. can be reached on 571-272-3759. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Insun Kang/ 
Examiner, Art Unit 2193 



/Lewis A. Bullock, Jr./ 

Supervisory Patent Examiner, Art Unit 2193 



